A branch and bound algorithm for extreme point mathematical programming problems
نویسندگان
چکیده
منابع مشابه
Strong-Cut Enumerative procedure for Extreme point Mathematical Programming Problems
subject to A X = b and that,X is an extreme point of DX=d, X>O, is developed. The procedure will avoid the investigation of many of the extreme points of DX = d, X > 0 and also alternative optimas of different best extreme points of DX = d, X >_ 0 will not be needed. The algorithm is expected to work very efficiently. Zusammenfassung: In dieser Arbeit "Strong-Cut Enumerative Procedure for Extre...
متن کاملA modified branch and bound algorithm for a vague flow-shop scheduling problem
Uncertainty plays a significant role in modeling and optimization of real world systems. Among uncertain approaches, fuzziness describes impreciseness while for ambiguity another definition is required. Vagueness is a probabilistic model of uncertainty being helpful to include ambiguity into modeling different processes especially in industrial systems. In this paper, a vague set based on dista...
متن کاملA Branch and Bound Algorithm for Separable Concave Programming
In this paper, we propose a new branch and bound algorithm for the solution of large scale separable concave programming problems. The largest distance bisection (LDB) technique is proposed to divide rectangle into sub-rectangles when one problem is branched into two subproblems. It is proved that the LDB method is a normal rectangle subdivision(NRS). Numerical tests on problems with dimensions...
متن کاملUsing an Interior Point Method in a Branch and Bound Algorithm for Integer Programming
This paper describes an experimental code that has been developed to solve zero-one mixed integer linear programs. The experimental code uses a primal{dual interior point method to solve the linear programming subproblems that arise in the solution of mixed integer linear programs by the branch and bound method. Computational results for a number of test problems are provided.
متن کاملUsing an interior point method in a branch and bound algorithm for integer programming July
This paper describes an experimental code that has been developed to solve zero one mixed integer linear programs The experimental code uses a primal dual interior point method to solve the linear programming subproblems that arise in the solution of mixed integer linear programs by the branch and bound method Computational results for a number of test problems are provided
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1985
ISSN: 0166-218X
DOI: 10.1016/0166-218x(85)90078-2